#include <iostream>
using namespace std;

// 插入排序
void InsertSort(int* a, int n) {
    for(int i = 1; i < n; i++) {
        int temp = a[i];
        int j;
        for(j = i - 1; j >= 0; j--) {
            if(temp < a[j]) {
                a[j + 1] = a[j];
            }else {
                a[j + 1] = temp;
                break;
            }
        }
        if(j == -1) {
            a[j + 1] = temp;
        }
    }
}



int main() {
    int a[10] = {1, 4, 3, 5, 6, 3, 2, 7, 8, 0};
    InsertSort(a, 10);
    for(int i = 0; i < 10; i++) {
        printf("%d ", a[i]);
    }
    return 0;
}